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Abstract 


Le Boudec, J.-Y., The Asynchronous Transfer Mode: a tutorial, Computer Networks and ISDN Systems 24 (1992) 279-309. 


The Asynchronous Transfer Mode (ATM) is the switching and multiplexing technique chosen by CCITT for the 
broadband access to the ISDN. The user-network interface offers one physical channel over which connections are 
multiplexed using short, fixed length packets (called cells). The ATM layer in the network performs relaying functions, with 


every cell carrying a label used for switching. 


This report is a tutorial. It aims at providing the reader with the background information that is necessary to understand 
the debate about potential virtues and shortcomings of the ATM. 
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1. Introduction 


The Broadband User-Network Interface 
(UNI) being considered by CCITT [1,2] for the 
Integrated Services Digital Network (ISDN) of- 
fers a single physical channel over which all traf- 
fic is sent in short, fixed length packets (called 
cells). Cells are switched in the network based on 
the routing information contained in their head- 
ers. The associated multiplexing and switching 
technique is called the Asynchronous Transfer 
Mode (ATM). This differs significantly from the 
Narrow-band User—Network Interface, where 
several digital channels are offered, that are cir- 
cuit switched in the network. 

We use the terms Broadband ISDN (B-ISDN) 
and Narrowband IDSN (N-ISDN) to designate 
the part of the ISDN that uses the ATM, even 
though the CCITT view is that there is a single 
ISDN with both narrowband and broadband ac- 
cesses. 

In the B-ISDN, the ATM layer is in charge of 
transporting cells to their destinations. We pre- 
sent the details of it in Section 2. The ATM cells 
are carried by a transmission system, which builds 
the physical layer. This is described in Section 3. 
The ATM is intended to transport all services 
with the same format. Switching fabrics need not 
be aware of the services being transported. In 
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Fig. 1. The reference points or interfaces in this report. 


Section 4, we discuss how various kinds of infor- 
mation (voice, data, animated images and multi- 
media) can make use of the ATM. 

The ATM also underlies the Switched Multi- 
Megabit Data Service (SMDS) proposed by Bell- 
core as a future service of the Regional Bell 
Operating Companies. The SMDS is presented as 
a Metropolitan Area Network (MAN) service, 
that can evolve into a country-wide service. The 
relation between ATM and SMDS is described in 
Section 4.2.3. 

The ATM is the subject of a heated debate 
among various players in the telecommunications 
arena. In Section 5, we introduce the reader to 
some of the technical issues that are at the heart 
of the debate. 

The ATM can be used at bit rates below those 
of the B-ISDN; however, except when explicitly 
mentioned, “ATM” refers to the corresponding 
CCITT layer. 

The T reference point is the boundary be- 
tween a public network and private equipment; 


and queuing theory. 





(the T, interfaces are thus defined at the T 
reference point; subscript ““B” stands for ‘Broad- 
band”), the S point is the boundary between 
terminal equipment and private networks (see 
Fig. 1). The descriptions in this report relative to 
the UNI apply primarily to the T reference point. 

The S, interface definitions should be quite 
similar, if not identical. The Network-Node In- 
terface is between public networks that partici- 
pate in the B-ISDN. The Subscriber-Network 
Interface (SNI) (NNI) is defined for SMDS. 

Abbreviations and acronyms are listed at the 
end. 


2. The ATM layer 


2.1. Label switching 


With the ATM, information is carried in fixed 
size packets, called cells (Fig. 2). 
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Fig. 2. Cell information field and header sizes. 


The cell routing information contained in the 
header is a label, not an explicit address. One of 
the reasons for this is that explicit addressing is 
not possible because of the short, fixed cell size. 
Switching is performed as follows (Fig. 3): when- 
ever a switching unit (switch, multiplexer) reads 
an incoming cell with routing label m on an input 
port i, it consults the switch routing table in order 
to determine an output port j and a label n. The 
cell is written on the output port j with the new 
label n. The new label will be used by the next 
switching unit encountered by the cell. The rout- 
ing tables have to be set up in advance; they can 
be either pre-defined or dynamically allocated. In 
all cases, transporting cells requires a connection. 

The full header format is described in Fig. 4. 
The label, or routing field, is the concatenation of 
VPI and VCI fields. 


2.2. ATM connections 


ATM cell transport requires a connection be- 
cause of the lookup tables required by switching 
and multiplexing units. Connection setup is simi- 
lar to 64 kbit/s connection setup in the narrow- 
band ISDN, namely, it can be executed at sub- 
scription time or dynamically. In the latter case, a 
signaling protocol (extending Q.931 [3]) will be 
used. 

Connections can be point-to-point, or point- 
to-multipoint. It is not yet decided whether ATM 
connections are unidirectional or not. If they are, 
then a reverse connection has to be used for 
two-way communication. Even in that case, the 
reverse direction might be used for management 
purposes. 

ATM connections always guarantee delivery of 
cells in sequence. 

Two levels of ATM connections are defined by 
CCITT: virtual channel connections and virtual 
path connections. 


2.2.1. Virtual channel (VC) connections 

This is the basic type of connection [4]. A 
virtual channel link exists between two switching 
points; it is defined by the value of the routing 
information contained in the ATM header. Here, 
the routing information is given by the concatena- 
tion of the VCI and VPI fields shown in Fig. 4. A 
virtual channel connection is the concatenation of 
virtual channel links defined by the lookup tables 
in the switching points. It is an end-to-end con- 
nection, as illustrated in Fig. 5. 

Assume for example that A and B are end- 
user terminals (e.g., video-telephones). When A 
requests a connection to B, the network indicates 
the value a that will be used by A to write 
outgoing information, and the value z that will be 
used by B to read the incoming traffic. At the 
same time, lookup tables are setup in the net- 
work. A similar process holds for the reverse 
direction if the communication is both ways (not 
shown on the figure). ! 

A virtual channel connection is not only a 
purely logical association used for routing. As 
discussed in Section 2.4, traffic usage parameters 
are associated with the connection, as well as 
some quality of service objectives, for instance 
relative to the cell loss rate over the connection. 
In the above example, the virtual channel connec- 
tion from A to B could have an attribute specify- 
ing a peak rate of 34 Mbit/s. The reverse con- 
nection may have different attributes. 

The association of entries in lookup tables 
would impose a large amount of processing at 
connection setup, if this had to be done for every 
connection at every ATM switching point. This is 
particularly true if a node carries a large amount 
of low-speed connections, such as voice. This is 
alleviated by the use of virtual path connections, 
as described in the next section. 


2.2.2. Virtual path (VP) connection 

Virtual path connections are meant to contain 
bundles of virtual channel connections that are 
switched together as one unit. More precisely, 
Virtual Path Links and Virtual Path Connections 
are defined in a similar way as for virtual chan- 


' 1 In such a case, the value of the label used by A to read 
incoming information could in general be different from a, 
the outgoing connection label, if connections are unidirec- 
tional. 
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Fig. 4. Header of the ATM cell. The header formats differ at the User—Network Interface (UNI) and at the Network-Node 

Interface (NNI). GFC: Generic Flow Control (Section 2.4.4), VPI: Virtual Path Identifier (Section 2.2), VCI: Virtual Channel 

Identifier (Section 2.2), PT: Payload Information Type (is used to indicate network internal information, not passed to the user 

ATM layer; see also Section 3), Res: Reserved for futere usage (Section 2.4.4), CLP: Cell Loss Priority (Section 2.4.2), HEC: 
Header Error Control (Section 2.4.3, Section 3). 
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Fig. 6. Virtual paths connections. 
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nels above, except that the routing field used for 
switching is restricted to the VPI part of the cell 
header. Since the VPI field is a subset of the 
routing field used for a virtual channel, another 
way of viewing this is to consider that two layers 
of ATM connections exist: the virtual connection 
layer on top of the virtual path layer. The switch- 
ing elements of the lower layer (virtual path 
switches ) examine only the VPI part of the header, 
whereas the switching elements of the upper layer 
(virtual channel switches) examine the whole rout- 
ing field, VPI + VCI. At a VP switch, all virtual 
channel connections with the same VPI are 
switched together. 

Examine as an example the network illustrated 
in Fig. 6. Three virtual path connections exist 
from A to B. They are seen by A as correspond- 
ing to the values p, q, r of the VPI field, and by 
B as corresponding to the values p2, q2, r2. 
Whenever A wants to send some information to 
B on the VP connection seen as p, it writes the 
value p in the VPI field of the cell. The VP 
switches T1, T2 and T3 swap the VPI labels 
according to the lookup tables. The VCI field is 
not changed by the VP switches, so it can be used 
by A to multiplex several virtual channel connec- 
tions on any one of the three VP connections. 
Therefore, at the VC level, A has at its disposal 
three direct links to B. 
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The inter-working of VP and VC switches is 
illustrated in Fig. 7. In the example there exist 
virtual path connections between A and T on 
one hand, between T and B on the other hand. 
Assume now that A wants to setup a VC connec- 
tion to B using those two VP connections. The 
network has to provide a VCI value, say al, for 
the A to T link, and a VCI value, say a2, for the 
T to B link. The VC connection from A to B is 
thus made of two VC links only. At switching 
points D1 through D4, only the VPI field is 
swapped. At the switching point 7, both VPI and 
VCI fields are swapped, as seen in Section 2.2.1. 
The situation is thus similar to that where A and 
B would be access nodes in a circuit switched 
network, T would be a transit node, and D1 
through D4 would be cross-connects. 

A main feature illustrated in the above exam- 
ples is that the VCI value is transported un- 
changed through the entire virtual path connec- 
tion. Virtual path connections can thus be used 
as an alternative to leased lines for interconnect- 
ing nodes in private networks. A private node can 
use any VCI value on VP connections, with the 
exception of a few predefined ones. Note that 
several virtual path links can share a physical 
channel with each other. A single user-network 
interface is thus able to carry several VP connec- 
tions. 
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Virtual path connections are not defined solely 
at the user-network interface, but also at the 
network-node interfaces. This can be used to 
provide direct connections through entire net- 
works. 

A similar concept can be used within the net- 
work run by one single operator (by nature, the 
CCITT recommendations apply to UNI and NNI 
only). In that case, virtual path connections might 
be used as a way of reducing the processing 
associated with the establishment and releasing 
of individual virtual channel connections. Con- 
sider again Fig. 7, and assume now that A and B 
are access nodes located in areas served by differ- 
ent operators whereas 7, D3 is a pair of inter- 
connected inter-area gateways. Setting up a con- 
nection from A to B requires processing (includ- 
ing lookup table updates) at nodes A, B and T 
only. This allows a reduction of size in lookup 
tables at nodes that act as VP switches, and also a 
faster connection setup and release since fewer 
nodes are involved. 

Note that, at least in theory, the functions of 
VP switches and VC switches can both be per- 
formed by the same node. 

Virtual path connections can also be used to 
provide pre-defined paths to overlay functions, 
such as connectionless servers, as discussed in 
Section 4.2. 

Apart from the transport of the VCI value 
(and the resulting potential uses), virtual path 
connections do not differ from virtual channel 
connections, They can be set up permanently or 
by using ad-hoc signalling (extension of Q.931). 
Like VC connections, they are also associated 
with traffic usage and quality of service attributes. 
Of course, the attributes of VC connection have 
to be compatible with those of an underlying VP 
connection, if any. 

In summary for this section, the splitting of the 
routing field into VCI and VPI allows a two-level 
hierarchy for ATM connections. 


2.3. Signalling, metasignalling 


The establishment and release of connections 
is performed using a specific ATM connection 
called the Signalling Virtual Channel Connection 
(SVCC). The SVCC is a point-to-point connec- 
tion between a terminal and the connection han- 
dling function (in the NT2 or in the central 


office). This is similar to using the D-channel in 
the N-ISDN, but with the difference that every 
terminal has its own SVCC. 

The allocation of a SVCC to a terminal is not 
permanent. It is performed during the metasig- 
nalling phase that can take place for instance at 
terminal activation. Communication during the 
metasignalling phase uses a predefined virtual 
channel connection called the Metasignalling VCC 
(MVCC). The MVCC is a broadcast connection 
that is accessed in contention mode. 

The functions related to signaling are part of 
the control plane, as described in Section 2.5. 

Signalling protocols are not yet fully defined 
by CCITT. 


2.4. Connection flow control 


2.4.1. Connection usage monitoring 
The ATM is a packet mode and the physical 

channel rate (over which the ATM is transported) 

may be much higher than the connection rates. 

Therefore there is a need to control the flow of 

information within all connections at the access 

to the network. 

Existing packet networks use some kind of 
window flow control [5], either between commu- 
nicating ends, or between the user and the edge 
of the network. In contrast, the ATM layer uses 
rate control, between user and network access. 
Rate control is implemented by the network. 

— Every connection (VPC or VCC) is associated 
with a traffic contract, negotiated between user 
and network. The terms of the contract can be 
related to such characteristics as mean and 
peak bit rates, and duration at which the peak 
rate can be sustained. 

— The network monitors all connections for pos- 
sible contract violations. In the case of a viola- 
tion, the network can either discard cells, or 
mark the cells with a low priority for loss. 

The main considerations that led to the choice 
of rate control are the following: 

— Window flow control is not feasible for services 
that have real time constraints (voice, video) 
and there is no provision in CCITT works to 
apply distinct flow control schemes to different 
types of upper layer traffic. ? 


? This is not to be confused with the Cell Loss Priority 
mentioned below. 
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Leaky bucket at the cell level, parameter set of SMDS class 3 
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Fig. 8. Leaky bucket example. 


— The propagation delay is independent of link 
bit rates, and becomes significant at the B- 
ISDN rates. 

These considerations are also being challenged 
by some researchers, as described in Section 5.4.1. 

The form of monitoring, also called source 
policing, has not yet been specified. This is a very 
controversial area, as discussed in Section 5. Sev- 
eral mechanisms are being contemplated at the 
moment [6,7]. A candidate monitoring scheme is 
the leaky bucket. A leaky bucket is a counter: 

— incremented by one unit at every cell arrival, 

— periodically decremented by an amount equal 
to a fixed number p (or less in order to keep 
the counter non-negative). 

Incoming cells are considered to violate the 
contract when their acceptance would cause the 
counter to pass a specified threshold h. 

The leaky bucket behaves as a virtual first-in, 
first-out buffer with bulk service. However it is 
not a buffer and imposes no delay on the cells. 

An example of leaky bucket that uses the same 
parameters as the SMDS access class 3 (see Sec- 
tion 4.2.3) is illustrated on Fig. 8. We assume 
here that the connection is physically limited to 
34 Mbit/s and that the threshold h is such that 
the average rate is 16 Mbit/s of usable data. ° 
While the source is sending cells, the value of the 
leaky bucket increases; between bursts, the value 
decreases. In the left part of the picture, the 
intervals between bursts are long enough for the 
leaky bucket value always to remain below the 


3 By usable data, we mean AAL payload, see Section 4.2. 


depth parameter (here expressed in bytes). In the 
right part, this is no longer true: during the last 
burst, the value of the leaky bucket attains the 
depth parameter, where the accepted traffic drops 
to 16 Mbit/s, which is the allowed average rate. 
Thus, the effect is that individual frames can be 
sent at the full connection peak rate (34 Mbit/s), 
but that the average rate is maintained at 16 
Mbit /s. 

The effectiveness of such source policing 
mechanisms is challenged by recent results, as 
discussed also in Section 5. 


2.4.2. Cell loss priority 

There is one bit in the cell header (Fig. 4) that 
is used to indicate Cell Loss Priority (CLP). When 
set to 1, it indicates a cell with low priority for 
loss. This is motivated by the following. 

An ATM network loses some cells from time 
to time. This is due mainly to buffer overflows, 
physical layer impairments (resulting in ATM 
synchronization losses, see Section 3.), or errors 
in the cell routing field. The aim of the cell loss 
priority mechanism is to limit the effect of buffer 
overflow to cells with low priority. 

The CLP bit is used to differentiate cells within 
one ATM connection. Its primary area of applica- 
tion is to variable bit rate connections carrying 
coded voice or video (see Section 4.4). In such 
cases, the cells with high priority (CLP set to 0) 
would be those that carry the synchronization 
information necessary to reconstruct the original 
signal. 

Cell loss priorities can be implemented at ATM 
switches, multiplexors, and also at adaptation 
layer buffers (Section 4.4). The basic loss priority 
scheme [8] operates as follows: cells of low prior- 
ity class are accepted only if the instantaneous 
buffer queue length at the cell arrival epoch is 
below a given threshold. Thus, the part of the 
buffer below the threshold is shared by all cells, 
and the fraction above is dedicated to the high- 
priority cells. Numerical investigations [8,9] show 
that the part above the threshold need not be 
large. 

The network can also offer different qualities 
of connections, as described in the next section. 
For instance, the connections used for signalling 
(Section 2.3) can have a preferential treatment in 
the case of overload. In such cases, there is no 
need to use the CLP bit at the UNI interface, 
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since all cells within one connection are treated 
in the same way. However, the network may use 
the CLP bit internally as a way to implement 
different quality of service requirements. 

The traffic usage contract associated to a con- 
nection may have to mention parameters control- 
ling the proportion of high-priority cells. 


2.4.3. Connection quality of service 
The aforementioned contract associated with a 

connection can also address Connection Quality 

of Service parameters. Such parameters address 
impairments due to the packet nature of the 

ATM: 

— Cell losses occur due to buffer overflows, bit 
errors in the cell header, or transmission im- 
pairments. 

The ATM header is protected by a Cyclic 
Redundancy Check trailer of one byte (HEC, 
see Fig. 4) The HEC protects the header only, 
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not the ATM payload. This is because no 
universal error protection scheme is applicable 
to all services using the ATM (e.g. voice, video, 
data). The associated error handling functions 
are part of the physical layer (Section 3). For- 
eign cell insertions and cell duplications are in 
theory possible, but should be rare due to the 
header protection mechanism. 

Target cell loss rates are not defined yet by 
CCITT but some provisional values are 1078 
for most cases and 10~* for low grade connec- 
tion type [10]. 

The end-to-end cell transfer delay is variable 
due to the buffering. The resulting delay varia- 
tion is one QoS parameter that can be defined 
as a connection attribute. 

ATM buffers are likely to be small in most 
cases, so the resulting delay and delay varia- 
tions are also small. The adaptation layer adds 
some delay in the segmentation and reassem- 
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Fig. 9. Protocol Reference Model in the User Plane. See Section 4.1 for AAI SAP classes (A to D) and values (1 to 4). 
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bly process. An indicative target value found in 

[10] is that, with probability less than 1078, the 

delay difference between any two cells in one 

connection crossing 30 ATM buffers is less 
than 1 s. Bounds on the maximum delays de- 
pend on the type of connection; they are of the 
order of 30 ms for terrestrial links less than 

1000 km. 

Other parameters concern the residual bit error 
rates in the ATM payload. 

For connections that use the CLP bits, differ- 
ent targets values apply to the low and high-prior- 
ity cells. In [11], target values for the cell loss 
rates over entire ATM connections are 1074 for 
high-priority cells and 10~* for low-priority cells, 
but more stringent values can be found. 

Lastly, we mention again that ATM connec- 
tions guarantee in sequence delivery of informa- 
tion. 


2.4.4, Generic flow control 

There is a four-bit-field in the cell header at 
the UNI for generic flow control (GFC). Its use is 
not yet fully specified. It is meant to be used by 
access mechanisms (like DQDB) that implement 
different level of priorities. It can be used either 
by the Customer Premises Network (NT2), or at 
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the access to the network, in the case where 
several UNIs would share a common resource 
(shared medium such as DODB or remote multi- 
plexer). The GFC field values is not transported 
across the network; it does not appear at net- 
work—node interfaces (NNIs). 


2.5. The protocol reference model 


The ATM layer uses the service of the Physical 
Layer (PL) in order to transport cells. The ATM 
layer delivers cell payloads to the upper layers. In 
most cases, it is necessary to perform some adap- 
tation functions, for instance to transform a se- 
quence of cells into the byte stream used to 
transport digitalized signals. This is performed by 
the ATM Adaptation Layer (AAL), as illustrated 
in Fig. 9. The physical layer is described in Sec- 
tion 3; the AAL is described in Section 4. 

The AAL provides a variety of services; as a 
result, it has several service access points (SAPs), 
as explained in Section 4.1. 

The CCITT protocol reference model (PRM) 
also incorporates the notion of control plane and 
user plane. The control plane is used for connec- 
tion control (like setting up and releasing connec- 
tions). An example is illustrated in Fig. 10. There, 
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Fig. 10. An example of utilization of user and control planes for data transfer. 
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the transport protocol uses the control plane to 
set up a network connection, using a control 
plane network layer service (Q.931). The network 
layer function in turn uses lower layers to trans- 
mit the control messages: in particular a data link 
function on the signalling link between the termi- 
nal and the connection control function in the 
central office (for instance), and an AAL function 
to transmit the resulting frames in ATM cells. 
Once connections are established, the user data 
are transmitted using possibly different protocols, 
in the user plane. The layers up to AAL are 
common to both planes. The CCITT PRM [12] 
also indicates how management functions relate 
to the user and control planes. 


3. The physical layer 


The Physical Layer (PL) offers to the ATM 

layer the following service: 

1. Transport of valid cells 

2. Delivery of timing information, made available 
to upper layer services such as circuit emula- 

tion (Section 4.4). 

Right from the early days of the ATM stan- 
dardization, two different views appeared (Fig. 
11). 

(1) Cell-based: The frames used by the trans- 
mission system match exactly the ATM cells. In 
other words, the transmission system provides a 
bit stream over which ATM cells are directly 
transmitted. Different links in such a system can 
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operate in plesiochronous mode (with free run- 
ning clocks), as described below. 

(2) SDH-based: The cells are written on the 
byte stream provided by a underlying transmis- 
sion system. The transmission system is the Syn- 
chronous Digital Hierarchy (SDH) defined by 
CCITT [13-15]. SDH is derived from SONET, 
with different names and rates starting at 155.52 
Mbit/s. All timing and synchronization functions 
are performed by the SDH system. One drawback 
is the addition of overhead, as discussed in Sec- 
tion 5. The advantage is that SDH products are 
already in operation in the transport network of 
some telecommunication operating companies 
[16]. 

It should be noted, however, that the ATM 
can be used equally well (but with a different line 
rate) on any transmission system, and in particu- 
lar on the plesiochronous digital hierarchy. In 
some countries like France, this might be the 
initial offering at the UNI [76]. 

The service offered by both transmission sys- 
tems are different: the former delivers cells, 
whereas the latter delivers a byte stream (possibly 
organized in channels). CCITT allows the use of 
both systems, but the PL layer definition is such 
that a unique service is offered to the ATM layer. 
This is achieved by further dividing the PL into 
two sublayers: the Transmission Convergence 
(TC) and the Physical Media (PM) sublayers (Fig. 
9). The flow of information between sublayers is 
illustrated in Fig. 12. More details of the layer 
functions at the UNI are given below. Specifica- 
tions for the NNI are not yet available, but should 
not differ significantly. 
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Fig. 11. The two transmission systems for ATM. 
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3.1. The physical media sublayer 


This sublayer provides bit transmission and 
physical access to the media. Two access rates are 
defined. The rates apply to both cell based and 
SDH based transmission. 

(a) Access at 155.520 Mbit /s: This rate is the 
line rate for STM-1 rate (or equivalently, the 
SONET OC-3 rate). The access in this case is 
symmetric (same rate in both directions). 

(b) Access at 622.080 Mbit /s: This rate is the 
line rate for STM-3 rate (or equivalently, the 
SONET OC-12 rate). The access in this case 
could be symmetric, or, in contrast, be 622.020 
Mbit /s in one direction and 155.020 in the other 
direction. The asymmetric interface would be 
useful in case where television programs would 
be distributed across the interface (with the higher 
rate from the network to end user). 


3.2. The transmission convergence sublayer 


The TC sublayer receives cells from the ATM 
layer and packs them into the appropriate for- 
mats for transmission over the PM sublayer (cell 
or SDH based). In so doing it needs to insert idle 
cells in order to provide a continuous flow of cells 
(“rate decoupling”, Section 3.2.1). Idle cells are 
not passed to the ATM layer. They are identified 
by a specific header value (where the place of the 
ATM “payload type” field is the discriminator) 
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(Fig. 4). On the receiving side, the TC extracts 
cells from the bit or byte stream received from 
the PM sublayer, verifies cell headers, and deliv- 
ers valid cells to the ATM layer (Section 3.2.2). 


3.2.1. Transmission frame adaptation 


For cell-based transmission. With this scheme, 
the transmission frame contains exactly one cell. 
Framing is performed by the cell delineation 
function, described below. The TC also uses some 
idle cells to transmit PL information, in manage- 
ment cells (Fig. 11). Such cells are not passed to 
the ATM layer. They are identified by a specified 
header value which is not allowed for ATM cells. 
Local timing is provided by the PM sublayer. 
With this transmission method, different links 
need not be bit synchronized. 


For SDH-based transmission. The SDH frame 
payload is not a multiple of the cell size. There- 
fore, the cell boundaries do not have a fixed 
position in the transmission frame (Fig. 11). Cell 
boundary are determined by the cell delineation 
function described it, the next section [15]. 

The TC also uses some path overhead to com- 
municate management information [17,18]. 


3.2.2. Cell delineation and header verification 
The TC has to delineate cells within the bit or 
byte stream received from the PM sublayer (“cell 
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synchronization”). This is performed by using the 
cell Header Error Control (HEC) field already 
mentioned in Section 2. 

The algorithm used to establish cell synchro- 
nization is as follows [17]. Initially, the receiver is 
in the HUNT-state. From there, it monitors the 
incoming bit stream bit by bit, searching for 5-byte 
words that belong to the code defined for the cell 
header (namely, 5-byte words for which the CRC 
check is correct). Once a match is obtained, the 
receiver moves to the PRESYNC state; from there, 
if 6 consecutive matches are obtained, then syn- 
chronization is considered to be confirmed and 
the receiver moves to the sync state; any single 
mismatch from the pRESYNC state returns the 
receiver to the HUNT state. Similarly, while in the 
SYNC State, synchronization is assumed to be lost 
only after œ consecutive mismatches occur. Sug- 
gested values are currently ô = 6 and a = 7. 

There is always a risk that the ATM payload 
exhibits a pattern that would be recognized as a 
valid header. The use of the pRESYNC state re- 
duces the implications of such mismatches. Addi- 
tional protection is offered by scrambling the 
ATM payload before putting it into the bit stream. 
As an additional trick, the HEC is offset by a 
fixed pattern before transmission in order to bet- 
ter detect cell headers that are full of 0s, such as 
idle cells [17]. 

For SDH based transmission, an alternative to 
this method would be to use a pointer in the Path 
Overhead (POH). The POH is a part of the SDH 
frame which is transmitted end-to-end and is 
designed to transmit overhead information. One 
of these pointers (the H4 pointer) is used to 
determine the offset between itself and the next 
cell boundary (Fig. 11) However, CCITT allows 
this only as a way to verify synchronization, but 
not to establish it. 

The HEC field is also used for single bit error 
correction in the cell header, when the receiver is 
in the sync state. The sync state is thus subdi- 
vided in two substates CORRECTION MODE and 
DETECTION MODE. When in CORRECTION MODE, 
the HEC can correct a detected single bit error, 
and discards cells with multiple errors. The cor- 
rected cells or cells without errors are considered 
valid cells. Any detected error triggers a transi- 
tion to the DETECTION MODE, in which all cells in 
error are discarded. This method allows isolated 
errors to be corrected, while reducing the risk of 


delivering errored cells in the presence of bursts 
of errors. 


4. Services above the ATM layer 


4.1. The ATM adaptation layer (AAL) 


The AAL provides a variety of services. A 
complete list of service access points does not yet 
exist. However, four classes of services are de- 
fined in [19]. 
Class A: Circuit emulation (Section 4.4). 
Class B: Variable bit rate service with time syn- 
chronization between sender and re- 
ceiver(s) (Section 4.5). 

Class C: Connection oriented data service (Sec- 
tion 4.3). 

Class D: Connectionless data service (Section 
4.2). 

A number of AAL protocols are being defined 
by CCITT defined as type 1 to type 4. The 
Service Access Points (SAPs) to the adaptation 
layer are classified accordingly as SAPs 1 to 4. So 
far, the correspondence is straightforward: SAP 1 
offers a service of class A, SAP 2 of class B, etc. 
In addition, signalling uses SAP 3. This is illus- 
trated in Fig. 9, where SAPs 1, 2, 3 and 4 are 
defined. However, this relationship is not manda- 
tory, and a service of a certain class can use an 
AAL SAP of another type 

The AAL is further divided into two sublayers, 
as illustrated in Fig. 9. 

(1) The Segmentation And Reassembly (SAR) 
sublayer processes the data units (bytes bit 
streams, variable length frames) so that they 
can fit into cells (segmentation) and con- 
versely, reconstructs data units from informa- 
tion contained in cells (reassembly). 

(2) The Convergence Sublayer (CS) performs ad- 
ditional functions like multiplexing, cell loss 
detection, timing recovery, as explained in the 
rest of this section. 

The division of the AAL is internal, namely, 
the sublayers cannot directly be accessed. Func- 
tion allocation to SAR and CS is also discussed in 
“Functions of CS and SAR”, Section 4.3.1. The 
CS sublayer is currently being itself split into a 
service specific convergence sublayer, and a com- 
mon convergence sublayer [77]. 
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4.2. Connectionless data service 


A connectionless data service accepts units of 
information (called frames in this section) that 
contain sufficient addressing information so that 
they can be delivered without prior association of 
sender and recipients. In the CCITT model, such 
a service is offered by the AAL, at a Service 
Access Point (SAP) of class D (currently at the 
SAP corresponding to type 4). The connectionless 
data service is also the main service offered by 
the SMDS proposal. In both cases, the main 
feature is that it requires no associated signalling. 
The provision of such a service is triggered by the 
need to interconnect Local Area Networks 
(LANs) more economically than with leased lines. 
The connectionless data service can be viewed as 
one of the first services that will be deployed 
using the ATM. The absence of signaling is cer- 
tainly central in facilitating an early introduction. 

We describe the service as can be best guessed 
from the current status of the CCITT recommen- 
dations. The main features of possible implemen- 
tations of the CCITT proposal are described 
(broadcast connections and connectionless servers). 
Then the positioning of SMDS is discussed. 


4.2.1. The CCITT connectionless data service 
The CCITT connectionless data service solu- 

tions are based on the use of an overlay switching 

level. Predefined ATM connections are used, over 
which connectionless frames are sent in se- 
quences of cells as described below. The use of 
datagram cells is not considered by CCITT, mainly 
because of the small cell size which prevents the 
full destination address to be put in every cell of 

a message [21,22]. 

The current status of the CCITT recommenda- 
tions mainly describes formats and some aspects 
of the functions. The following description is 
therefore a likely solution. 

Assume a frame is passed to the AAL for 
transmission. The CS part of the AAL adds 
proper header and trailer to the frame, which is 
needed to support the segmentation process de- 
scribed below. The overhead has the following 
fields (Fig. 13): 

— a CS-PDU sequence number (modulo 256, 
called Begin-End tag), placed in the header 
and repeated in the trailer. It is used to detect 
losses or insertions in the lower layers (SAR 
and ATM) that span several CS-PDUs; 


— a Buffer Allocation (BA) size estimation, 
placed in the header to assist the receiving 
AAL in allocating memory. It is at least equal 
to the CS-PDU size; 

— a length field, placed in the trailer. It contains 
the actual size of the CS-PDU payload. It is 
used to help the re-assembly process detect 
losses or insertions; 

— a Common Part Indicator (CPI), used to indi- 
cate the specific convergence sublayer protocol 
(if any). i 

— In addition, the CS “pad” is added to make 
the CS payload a multiple of 4 bytes. The 
“AL” byte is a dummy byte to make the trailer 
size equal to 4 bytes. 

The resulting CS-PDU is split by the SAR into 
fixed size parts that fit in ATM cell payloads. In 
order for the receiver to be able to reconstruct 
the frame, the SAR adds its own Protocol Con- 
trol Information. The resulting AAL-PDU, here 
called segment is passed to the ATM layer to be 
transported on an ATM connection reserved for 
the connectionless service. The segments contain 
fields for 
— sequence Number (SN, see Fig. 13) 

— indication of whether a segment is the first one 
of message, the last one, a continuation of 
message, or a single segment message (Seg- 
ment Type, ST) 

— indication of the meaningful part of the seg- 
ment for partly filled cells (Length Indication, 
LI) 

— Multiplex Identification (MID). 

The first two fields allow the receiving end to 

handle segment losses properly. The third field is 

justified by the fixed size of ATM cells; it re- 
places flagging mechanisms that are not suitable 
here. 

The last field (MID) is the glue that is used to 
recognize different segments as belonging to one 
frame. It is needed because a single AAL entity 
may concurrently receive frames from different 
sources (and also if a source is allowed to inter- 
leave the segments of several frames). More de- 
tails are given in Section 4.2.2. 

No re-sequencing is needed because the ATM 
service preserves sequence. 

The destination identification information 
could be carried in the ATM overhead; this is 
possible only if this connection is a virtual path 
connection; in that case, the addressing informa- 
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tion could be in the VCI field. Although such a 
scenario is possible for limited user domains, we 
do not describe it further here. In contrast, with 
the CCITT (and SMDS) solution, the address 
would be conveyed in the information field of the 
first segment of a frame. Subsequent segments do 
not contain any addressing information; they can 
be related to a specific frame by means of the 


MID field. 
The receiving function of the AAL in such a 


case is performed as follows. 

— The AAL permanently monitors the ATM 
connection used for the connectionless data 
service. 

— When a segment is indicated as a beginning of 
message or single segment message, the AAL 
checks the destination address field; in case of 
a match with the station address, the station 
initiates a new frame and stores the corre- 
sponding MID (and the segment). 

— When the segment is a continuation or end of 
message, the AAL checks whether the MID 
corresponds to an already initiated frame. If 
so, the segment is appended where necessary. 


End of message segments trigger the delivery 

of the frame at the AAL interface. 
Detailed field formats as defined by CCITT are 
given in Fig. 13. On top of the fields seen above, 
the CCITT recommendation adds a Cyclic Re- 
dundancy Code (CRC) for error detection, cover- 
ing the whole segment. Whether this is really 
necessary is not clear, since AAL users are all 
likely to perform error detection on every frame. 


4.2.2. Features of possible implementations 
As already mentioned, the connectionless data 
service requires some overlay switching on top of 
the ATM. One important issue in order to pro- 
vide the service concerns the routing of the cells 
carrying the different segments of a message. 
This is because the destination address is con- 
tained in the first segment of a message only. 
Two methods can be used: broadcast connections 


and connectionless servers. 


Broadcast connection 
This section describes how the connectionless 


data service can make use of a shared broadcast 
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virtual connection (VPC or VCC). An access pro- 
tocol to the shared connection has to be imple- 
mented; it is not discussed here. Such a scenario 
is naturally supported by some physical configu- 
rations such as buses or rings, but can be also 
supported by central switches. 

The AAL monitors the ATM shared connec- 
tion and reads all segments (Fig. 14). 

— When a begin-of-message or single-message 
segment is received, the AAL reads the desti- 
nation address. In case of a match with the 
station address, the segment is stored and a 
frame is initiated. The corresponding MID 
value is written in the appropriate table as 
pending. Otherwise, the segment is further ig- 
nored. 

— For other types of segments, the AAL reads 
the MID and checks whether it is in the table 
of pending MIDs. If so, the segment is ap- 
pended to the proper initiated frame, other- 
wise it is ignored. 

With this scheme, all MID values have to be 
unique for different frames sent on the shared 
connection. 

This scheme is used by the MAC layer in 
IEEE 802.6. In that case, the shared connection 
is defined by the physical link; other ATM con- 
nections do not share the medium (see also Sec- 
tion 4.2.3). 

The drawback of this scheme is the complex 
operation of the AAL: depending on the nature 
of the segment, the fields that trigger acceptance 
is in the ATM header or in the AAL PCI. Fur- 
thermore, the AAL receives all cells originated by 
all the connectionless service users on the broad- 
cast connection, and no advantage is taken of 
switching at the ATM level. 


Connectionless servers. With this scheme, the 
predefined ATM connection used by the AAL 
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Fig. 14. Frame destined to station C. The first station has the 
full address C and the MID value m. Subsequent cells have 
only the MID value m. 
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accesses a ConnectionLess Server (CLS). The CLS 

routes the frame to the destination or to another 

CLS, using ATM connections. The CLSs thus 

build the overlay frame switching network (Fig. 

15). CLSs are peers to the AAL. 

The operation of the CLS can be sketched as 
follows. 
~— On reception of a cell with a begin of message 

indication, the server takes a routing decision, 

resulting in the choice of an outgoing ATM 
connection. All subsequent cells belonging to 
the frame will be placed on this connection. 

— The server also has to decide on a MID value 
for all outgoing cells belonging to the frame. It 
is not possible to assume that the incoming 
MID value is kept unchanged in all cases, 
because it cannot be guaranteed that all sta- 
tions in the network have distinct MID values. 
In contrast, the MID need be unambiguous on 
only one ATM connection. 

The server thus performs MID swapping, as 

illustrated in Fig. 16. The swapping tables are 

updated for every frame. 

Many functions are not described here. In 
particular, routing and bandwidth allocation on 
the ATM connections have to be solved. A criti- 
cal issue is also the buffering. The above descrip- 
tion does not preclude that the CLS buffers the 
entire frames before sending them out, but 
pipelining has definite advantages regarding 
buffer utilization. 
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4.2.3. SMDS 
The Switched Multi-Megabit Data Service 

(SMDS) is planned to offer a connectionless data 

service, whose basic part is identical to the AAL 

connectionless data service described above. The 

access configuration is described in Fig. 17. 

The main features are as follows [23]. 

— The user—network interface (called Subscriber 
Network Interface, SND) uses a protocol (Sub- 
scriber Interface Protocol, SIP) containing 
three levels, very roughly corresponding to the 
levels up to AAL of CCITT (Fig. 18). The part 
of the CCITT connectionless data service that 
is defined so far is practically a subset of the 
service at level 3 of SIP.. 

— The level 1 of SIP uses DS-1 or DS-3 transmis- 
sion. 

— The flow of traffic through the SNI is policed 
using the equivalent of a leaky bucket (ingress 
access control). 

~ At the level 2 of SIP, the SMDS uses one 
single predefined ATM connection. There is no 
signalling; the connection characteristics can 
be modified by the network management sys- 
tem only. 

~ The SNI is based on the IEEE 802.6 (Distrib- 
uted Queue Dual Bus, DQDB) MAC protocol. 
However, the DQDB access is not shared 
among different subscribers. It can be used, 
though, for the interconnection of user equip- 
ment (multidrop configuration). In that case, 


the access DODB is such that all traffic crosses 

the interface at level 2, including the traffic 

whose source and destination are both on the 
user side of the SNI. The network is not al- 
lowed to access this internal traffic. 

— On the network part of the SNI, the network 
implements a SMDS Switching System (SSS). 
The SSS operates the SIP, and switches the 
frames that cross the interface to their destina- 
tion or to another SSS. The SSS may be dis- 
tributed (using a DQDB system, for instance), 
or not. 

The SSS has to transport frames. Therefore, it 
need not be based on ATM. It can use any fast 
packet switching system, like the PARIS architec- 
ture [24]. If the ATM solution is chosen, then the 
SMDS would be a forerunner of the B-ISDN. In 
that case, the network supporting SMDS would 
use broadcast media and connectionless servers, 
interconnected by ATM switches (called here 
ATM cross connects) (Fig. 19 and section 
“Broadcast connection”). 

The SMDS differs from B-ISDN services by 
the use of the access DQDB within the user side 
of the user—-network interface. Besides, the SMDS 
protocol differs in some minor ways from the 
B-ISDN protocol reference model. The function 
placement within the protocol stack is sometimes 
different: for instance policing is performed in 
the SIP at level 3 (for every frame), whereas for 
CCITT it is an ATM function (performed for 
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Fig. 18. Three levels of SIP and CCITT Reference Model. 
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Fig. 19. SSS. Solution elements for a network supporting the SMDS based on ATM. The connectionless servers can be 
interconnected by broadcast connections or by ATM cross-connects. 


every cell); the physical layer of CCITT contains 
some cell header verification functions that be- 
long to the level 2 of the SIP. 

At the SIP level 2, the VCI/VPI field is not 
used by SMDS (only the all 7’s value is allowed). 
This is actually not a divergence from CCITT, 
since SMDS uses only one single predefined ATM 
connection. The cell formats are almost identical, 
with a difference in the first byte (generic flow 
control). The SIP level 3 and CCITT AAL for- 
mats match one another. 

The target loss rate for SMDS frames (level 
3-PDUs) is 10~* for frames with an average length 
of 1200 bytes (see Section 5.2.2 for a discussion). 

In conclusion for this section, for the relation 
between SMDS and ATM, it is necessary to con- 
sider two distinct parts: 

1. At the access, the SMDS uses a broadcast 
connection (IEEE 802.6) that has similarities with 
an ATM connection. The connection is prede- 
fined and no signalling is required. 

2. Internally, the SMDS uses a datagram trans- 
port system, which can be supported by ATM 
connections or not. In the former case, datagram 
switching is performed by an overlay network of 
connectionless servers. 


4.3. Connection-oriented data service 


4.3.1. Service definition 

The ATM can be used to build a data transfer 
service with connection. Such services belong to 
class C (Section 2.5). CCITT has started defining 
one such protocol as AAL type 3. 

In order to use the service, it is first necessary 
to establish an ATM connection, using the net- 
work layer in the control plane. Connections can 


be point to point or point to multipoint. Then, 
the data transfer phase uses the AAL at the 
appropriate class C SAP. 

One main difference with the connectionless 
service concerns addressing. Since a connection is 
used, it is not necessary that the AAL includes a 
destination address in every CS-PDU. In con- 
trast, only a multiplexing identifier is necessary if 
several AAL connections are multiplexed on one 
single ATM connection. 

The nature of the service offered at a class C 
SAP can vary depending on the degree of inte- 
gration of the surrounding layers with the ATM. 
The CCITT defines two attributes qualifying the 
service. They are as follows. 

1. Assured / Non-assured: The assured service 
guarantees error free delivery of all AAL-SDUs. 
Flow control is provided. In contrast, the non-as- 
sured service may lose some AAL-SDU or deliver 
corrupted AAL-SDUs to the destination. 

2. Message / Streaming mode: The streaming 
mode accepts only fixed size AAL-SDUs and 
delivers them as distinct SDUs to the receiving 
ends. The message mode accepts AAL-SDUs of 
variable size. 


Scenarios for functions. Three service scenarios 
are described in Table 1 (see also Fig. 9). The 
scenarios are not part of CCITT recommenda- 
tions, but are possible scenarios constructed for 
this report with the intention of illustrating the 
key concepts of this section. 

(a) Scenario I is extracted from [25]. This set 
of functions was originally introduced in support 
of signaling connections, but it can also be used 
to support the frame relay service [26]. With this 
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Table 1 


Possible sets of functions for the AAL offering connection oriented data transfer service 





Scenario 1 Scenario 2 


(Minimal Interworking) 





Attributes 
of service 


Non-assured, message mode 


CS functions 


(HDLC-like Service) 


Scenario 3 
(Streamlined for ATM) 





Assured, message mode 


Flow Control 
Error Recovery 


Assured, streaming mode 


Flow control 
Bit error detection and recovery 


Cell Loss Detection 


and Recovery 


Segmentation and Reassembly 
Segment type identification 
Handling partly filled cells 
Cell Loss detection 


SAR functions 


Segmentation and 

Segment type identification 

Handling partly filled cells 

Bit error detection within one segment 


Cell loss detection and recovery 
Multiplexing 


Handling partly filled cells 


Multiplexing on one ATM connection 








scenario, the AAL transmits frames (AAL-SDUs) 
in one or more cells. The size of the frame does 
not have to match the size of the ATM payload. 
The AAL service is used by a data link level that 
performs all flow control and error recovery func- 
tions. Multiplexing is left to the link level and the 
ATM level (using ATM routing fields). The func- 
tion of the AAL is reduced to the minimal set 
necessary to handle the transport of a frame in 
one or more cells. The selection of an ATM 
connection is performed in the contro] plane and 
is not a function of the AAL. This scenario can 
be used to support existing data link level opera- 
tion with minimal modification. The main modifi- 
cation for the upper layer is that the AAL pro- 
vides a frame delineation mechanism using the 
ATM service, the segment type identification and 
the partly filled cell indication. The AAL adds up 
to two byte of overhead per segment. 

(b) Scenario 2 utilizes the same formats as for 
the connectionless service (Fig. 13). As scenario 
1, it is able to support existing data link level 
operation, but adds error handling and multiplex- 
ing functions. The CS adds 8 bytes of overhead 
per CS-SDU and the SAR layer adds 4 bytes of 
overhead per SAR-SDU. 

(c) Scenario 3 speculates on maximum integra- 
tion of the upper layers (especially transport pro- 
tocols) with the ATM. It assumes that the net- 
work layer directly uses the AAL service. The 


AAL-SDU is assumed to fit in one segment, 
therefore no segmentation is necessary. The AAL 
functions are then similar to those of LAP-D. In 
particular, an addressing field is used to allow 
multiplexing on ATM connections. The usual 
windowing mechanism is able to handle cell losses. 
The resulting overhead is of 6 bytes per AAL- 
SDU: 1 byte for the multiplexing field, 2 bytes for 
sequence number, 2 bytes for error detection 
code (CRC), and one byte for length indication. 
AAL-SDUs are assumed to be of constant size, 
therefore the AAL does not have to indicate 
partly filled cells. The SAR function is thus empty. 
This scenario fits with transport protocol that are 
designed to operate with the ATM as in [27]. It 
avoids the superposition of overheads. 

The discussion of the three scenarios above 
reveals a point of concern for the AAL, namely 
the superposition of layers that perform similar 
functions. This is discussed in Section 5. 

The service with connection allows for re- 
source reservation in the ATM layer. This may 
result in high qualities of connections. Target cell 
loss rates for the ATM layer can be of the order 
of 107 [11]. This is to compare with the target 
frame loss rates for the connectionless service of 
SMDS in Section 4.2. 

An issue is the ability of the ATM layer to 
statistically multiplex the variable rate traffic gen- 
erated by the AAL (see Section 5.2.2). 
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Network Layer 


Scenarios 2,3 








Elements of Procedure 
Multiplexing 
Framing 


Segmentation and Reassembly 








ATM layer 


Fig. 20. AAL function and the OSI layer 2. 
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Fig. 21. Frame relay and ATM. “AAL-C scenario 2” refers to the AAL service of class C described in scenario 2, Table 1. 
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Other scenarios are possible. Data services can 
also be supported using circuit emulation (Sec- 
tion 4.4) and existing bit or byte oriented proto- 
cols. 


Functions of CS and SAR. The scenarios above 
illustrate the need for multiple service definition 
for connection oriented data transfer (class C 
AAL service). The objective of CCITT is to pro- 
vide a set of core functions in a sublayer, called 

AAL-L (for “Low”) that can be used by all class 

C services. This sublayer could match the SAR or 

not. 

The scenarios also illustrate that the AAL may 
actually perform data link level functions. The 
AAL service boundary depends on the type of 
service (Fig. 20). 

1. For scenario 1, the AAL provides the framing 
service for the upper parts of layer 2. Framing 
is not performed using the HDLC flags, but 
rather uses the Segment Type (ST) and Length 
Indication (LI) fields. 

2. For scenarios 2 and 3, it provides a full HDLC 
service. 

The functions are described in the previous 
section. Framing is different from “normal” 
HDLC. No flag and bit stuffing is necessary. 
Frame delineation is provided by the combination 
of the ATM layer service (providing individual 
segments), the segment type identification (ST) 
and partly filled cell indication (LI). 

The data unit formats for the CS for connec- 
tion oriented data services are not yet specified. 
For the SAR, they are similar to the connection- 
less case (Fig. 13), with the only difference that 
the MID field is replaced by a “reserved” field. 


4.3.2. Frame relay and the AAL service 


Frame relay. The frame relay bearer service is 
being standardized by CCITT and ANSI [28] as 
part of the ISDN. In the USA, the long distance 
carriers have announced support of the Frame 
Relay service (US SPRINT in 1991; AT&T on 
Integrated Access Cross Connect Systems, LACS) 
[29]. 

The frame relay service offers two parts: con- 
nection control and HDLC connectivity. 

(1) Connection control handles connections 
across the network, over which data are trans- 
ferred. Connection control uses the ISDN signal- 


ing protocol and is similar to the ATM connec- 
tion control. 

(2) Once a connection is established, the end- 
systems communicate using data link level service 
of the HDLC type, for instance LAP-E: this is 
the layer 2 connectivity. LAP-E is an extension of 
LAP-D that is compatible with LLC, the corre- 
sponding service standardized by IEEE for LANs. 
The network routes frames to their destination, 
performing only error detection and discarding 
frames in error (this forms the set of core func- 
tions). No error recovery or window flow control 
is performed by the network. They are performed 
by the end systems only (Fig. 21). The core func- 
tions may also include some congestion control 
functions, such as marking the appropriate field 
in the LAP-E protocol header to indicate conges- 
tion. At the network access, multiplexing is per- 
formed using the DLCI (data link connection 
identifier) field. This allows all end-to-end LAP-E 
connections to share one single physical channel 
in the N-ISDN. 

The frame relay service has analogy to the 
X.25 service but it differs mainly by the fact that 
the full data link protocol is performed only end- 
to-end. Because of that, it can be used to provide 
much higher throughputs. 

Although it is connection oriented, frame relay 
can be used to interconnect LANs [30]. Frame 
Relay is intended to be offered at link speeds of 
up to 2 Mbit/s, but it has the potential to work at 
higher speeds. 


Frame relay and ATM. We examine here how a 
network using the ATM can offer a service to end 
users similar to frame relay. We do not address 
the interworking between the existing frame relay 
bearer service and ATM based services. Several 
cases can be envisioned, as follows (Fig. 21). 

1. The first case (FRAME RELAY OVER ATM) sim- 
ply uses the AAL to provide an underlying 
connectivity [26]. The ATM network just pro- 
vides channels for the frame relay service. 
Frame relay servers are necessary in the net- 
work to perform the core functions. Adapta- 
tion layer functions could be as in scenario 1 
(Table 1). They are necessary at the terminals 
and at every frame relay server: 

— Segmentation and reassembly are needed 
because the size of the frame for frame 
relay can be up to 1600 bytes. 
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— No multiplexing is necessary within the AAL 
because it can use predefined ATM connec- 
tions to get to access the frame relay servers. 

— Within the network, the frame relay server 
switch frames using DLCI routing tables 
setup at connection establishment time. 

2. In the second case (CELL RELAY), the frame 
relay service is directly provided by the AAL. 
The core functions of frame relay are per- 
formed by the ATM network. Adaptation layer 
functions are necessary at the end systems 
only, where functions as in scenario 2 can be 
used. Multiplexing can be implemented or not, 
since every DLCI value can be mapped to one 
ATM routing field (VPI/VCD. 

The network nodes perform only the switching 

function using ATM labels. Error detection is 

not performed in the network. 

The advantage of the second solution is the 
integration with the ATM and the resulting per- 
formance advantages. The service uses the ATM 
in native mode, with no overlay structure inside 
the network. However, several issues arise: 

— The AAL service definition has to be such that 
it allows interworking with end systems not 
using the ATM [26]. 

— Flame relay uses some fields in the frame relay 
overhead to report network congestion. The 
ATM layer has no provision for similar func- 
tions. In contrast, ATM flow control relies 
entirely on source rate control, as described in 
Section 2.4. 

In conclusion for Section 4.3, the adaptation 
layer service for connection oriented data can be 
used 
— either to support an overlay frame relay net- 

work, 

— or to provide a full HDLC-like end-to-end 
service. 

The frame relay service has the potential to be 
fully integrated with the ATM. This contrasts 
with the connectionless services such as SMDS 
that need overlay structures. 


4.4. Circuit emulation 


This is probably one of the first services (with 
the connectionless data service) that will have to 
be provided by ATM networks [31]. The AAL 
receives and delivers bit streams at a service 
access point of class A (at a SAP of type 1). The 


bit stream can have any rate, from a few kbit/s to 

tens of Mbit/s. 

The AAL has to hide two non-desired effects 
of the packetized nature of the ATM: cell losses 
and transfer delay variation [32]. 

— In order to detect cell losses, the AAL adds a 
sequence number into the ATM payload. This 
sequence number steals one byte from the 
ATM payload. Once detected, cell losses may 
in some cases be corrected by adding a dummy 
cell into the received cell stream. More sophis- 
ticated schemes can be used, like sending the 
original data stream into interleaved cells in 
order to spread the effect of a single cell loss 
over a larger time period [33]. In [34], it is 
assumed that the sequence number field is 
protected against single bit errors (4 bit integer 
coded over 8 bits), and that the rest of the 
ATM payload is not protected against bit er- 
rors by the AAL. 

— Transfer delay variation is compensated by a 
playout buffer. At the beginning of the connec- 
tion, the first cells are buffered until a prede- 
fined threshold is reached (counted in time or 
in buffer fill). Then, if the delay variation is 
within specified requirements, the buffer is 
able to deliver a continuous, periodic stream. 
Excessive delay variations cause buffer starva- 
tion (no cell to deliver) or buffer overflow. In 
the former case, the AAL outputs dummy in- 
formation (stuffing); in the latter case, some 
cells are lost (slipping). According to [10], the 
buffer size that is sufficient to guarantee star- 
vations or overflow are as rare as otherwise 
caused cell losses is of the order of: 

— 2 cells for connection rates of 64 kbit/s; 

— 100 cells for connection rates of approxi- 

mately 40-50 Mbit/s, this speed range be- 
ing the worst case for link speeds of 155 
Mbit /s. 

These figures were obtained by estimating the 

cell delay variation over connections traversing 

up to 30 ATM switching matrices. 

The AAL also has to handle the packetization 
(segmentation) of the original data stream. This 
contributes to the end-to-end transfer delay. The 
combined effect of packetization, reassembly and 
playout buffer contributes to about 10 ms for 
connections at 64 kbit/s; in that case the packeti- 
zation delay is the most significant part (5.75 ms). 
For higher speed connections, the delay is less 
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important (about 1 ms for connections at several 
Mbit/s). 

The AAL service also provides synchroniza- 
tion between the different end-systems. In theory, 
the sender and receiver(s) could use independent 
clocks with frequencies that are nominally equal. 
The slight difference in frequencies would be 
compensated by the playout buffer, resulting in 
information stuffing or slipping, as mentioned 
above for the handling of delay variation. The 
resulting performance (impairments due to slip 
and stuffing) depends on the accuracy of the 
clocks. The performance objectives for digital cir- 
cuits in G.822 require (in the best case) an accu- 
racy of 0.9 x 10-7, which would result in expen- 
sive clock circuitry [35]. The solution to this is to 
allow a receiver to recover the clock used by the 
sender to transmit the signal. Several methods 
are possible; solutions depend on whether the 
physical layer provides a synchronous network. 
Three main solutions are being envisioned. 

1. Terminal synchronized with the transmission 
network: Both sender and receiver get their clocks 
from the physical layer (transmission network). 
This solution is conceptually simple; it also has 
advantages in the case of multipoint connections 
with several senders such as in a videoconference. 
It is, however, not applicable if one of the termi- 
nals is connected via a customer premises net- 
work that may not (necessarily) be synchronized 
with the public network. 

2. ATM clocking cells: It is possible to synchro- 
nize two terminals without using any network 
clock. The basic scheme is to fine-tune the re- 
ceiver clock (used to read the playout buffer) 
based on the filling level of the buffer. When the 
buffer shows an upward trend, then the receiver 
clock is accelerated; in the opposite case, it is 
slowed down. This scheme alone results in exces- 
sive jitter for the delivered bit stream, due to the 
variations in the frequency of the reading clock. 
Therefore, it is complemented by the use of peri- 
odic ATM clocking cells [36]. The clocking pro- 
vided by these cells information has a low fre- 
quency; it is thus less sensitive to cell delay varia- 
tion and results in better jitter performance for 
the delivered bitstream. It can be implemented 
with free running terminals, even on a customer 
premises network not synchronized with the pub- 
lic network. It is interesting for low-cost con- 
sumer products. 


3. Synchronous frequency encoding: The Syn- 
chronous Frequency Encoding Technique (SFET) 
[37] is an alternative to the “clocking cells” 
scheme. It uses the network clock to recover the 
sender clock at the receiver without requiring 
that the original bitstream be synchronized with 
the network. It works as follows. The network 
clock is used to encode a low frequency signal, 
the frequency encoding signal (FES), at the adap- 
tation layer at the sender. The received FES is 
read at the receiver with the network clock; the 
result is used to adjust to the original signal clock. 
The delivered bitstream at the receiver is syn- 
chronized with the original bitstream at the 
sender, but none of them is synchronized with the 
network. Indications are that the performance of 
the SFET is similar to that of the “clocking cells” 
scheme [77]. It requires that the network timing 
reference is available at the points where ATM 
adaptation is performed. 

Assuming a one byte AAL overhead (pro- 
tected sequence number), the maximum circuit 
bit rate that can be offered at a UNI using SDH 
at 155.52 Mbit/s is 132.4 Mbit/s. This can be less 
if additional overhead is used for synchroniza- 
tion. 


4.5. Variable bit rate services 


It is envisioned that the B-ISDN would trans- 
port real time services such as voice and video 
over variable bit rate connections. The main rea- 
son for that is to take advantage of the statistical 
multiplexing capability of the ATM. 

Most video codecs produce a variable output, 
namely, the code word corresponding to one 
frame does not always have the same size. It is 
possible to use a constant bit rate connection (for 
example a circuit). This is done by buffering the 
codec output before sending it on the circuit, 
which impacts the quality when the buffer be- 
comes congested. An alternative is to use a vari- 
able bit rate connection, as is possible with ATM. 
This can guarantee a better quality [38] provided 
that cell loss priority is used. Cell loss priority can 
be implemented with the use of the CLP bit as 
described in Section 2.4.2. In the absence of cell 
loss priority, the ATM is not able to offer signifi- 
cant statistical multiplexing to high bit rate con- 
nections [9,39]. The service can also be used to 
transport packetized voice or high quality sound. 
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The functions of the AAL are similar to the 
case of circuit emulation, except for the handling 
of synchronization that is more complex. The 
cells that carry the part of the signal used for 
end-to-end synchronization can be protected 
against overflows by the use of the CLP bit. 


4.6. Multimedia services 


AAL functions are not defined by CCITT for 
multimedia services. A multimedia service is likely 
to use several AAL services. At the ATM level, 
one or several connections can be used. 

— In the first case, information is serialized and 
transported on a single VC connection [40]. 

- An alternative is to use multiple connections 
for the different information components. Syn- 
chronization between the components can be 
imbedded in every connections. Synchroniza- 
tion requirements are not as tight as for trans- 
mission systems [41]. 

The multicast capability of ATM connections can 

be used to build multimedia videoconferencing 

connections [42]. 


5. The debate about ATM 


The concept of ATM can be related back to 
two different ancestor technologies. The first one 
is implemented in some multiplexors which dy- 
namically allocate every bit within the DS-1 frame 
[43]. The second one is packet switching, as im- 
plemented in wide- or local-area networks. Ex- 
perimental networks used to transport all services 
in a packet format have evolved from a variable 
length packets to fixed size as in ATM [44]. For 
ATM, packet switching was chosen because of its 
flexibility and the fixed format mainly because it 
allows higher hardware performance. The actual 
cell size is a compromise between short and long 
cells (48 = (32 + 64)/2) and 5 = (4 + 6)/2). Short 
cells reduce the transfer delay for services like 
voice (Section 4.4), whereas longer cells reduce 
the ratio of overhead. 

The implication of these choices on the build- 
ing of broadband networks raises some issues 
(see [45] for a list). We highlight some of them in 
this section, based on the descriptions in the 
previous parts. It is not the intent of this report 
to give opinions on those issues. 


5.1. Physical layer and circuit emulation 


Although ATM cells can be transported on 
any transmission system, the SDH is very likely to 
be the main realizations of the B-ISDN physical 
layer in many countries (but we might see the 
UNI over the Plesiochronous Digital Hierarchy in 
some countries, see Section 3). However, accord- 
ing to CCITT, multiplexing at the UNI is offered 
only at the ATM level. Intelligent, flexible trans- 
mission networks can be built using VP connec- 
tions. A possible scenario for a flexible transport 
network is [46] to use two layers: 

— The ATM VP layer switches bit rates that can 
be used at the UNI (up to approximately 140 
Mbit /s); 

— Another, SDH based layer is used to switch 
higher bit rates for the internal needs of the 
public operator’s network (Gbit/s scale). 

Although the ATM is mainly pushed by the 
telecommunication operating companies, it can 
also be used by private networks to better utilize 
the bandwidth rented from a carrier. This can be 
done using a private network consisting of VP 
connections. 

This raises several issues when comparing the 
CCITT defined B-ISDN access to alternatives 
such as SDH or hybrid access; we first list nega- 
tive arguments (seen from the side of ATM pro- 
ponents). 

- SDH provides many maintenance functions 
that are thus not made available at the UNI. 
Besides, the operators networks comprise two 
distinct transport systems, one ATM VP based, 
one SDH based. The interworking of the main- 
tenance systems for both systems adds a level 
of complexity that would not be present if only 
SDH were used [47]. 

— The superposed overheads reduce the avail- 
able bandwidth. At the 155.52 Mbit/s UNI, 
the SDH offers a 149.8 Mbit/s payload, but 
due to ATM and AAL overhead, the maxi- 
mum circuit bit rate that can be transported is 
at best 132.4 Mbit/s (Section 4.4). 

— The all ATM interface prevents the use of 
hybrid access. Hybrid access would be com- 
posed of several channels, one of them sup- 
porting ATM [48]. 

— The SDH interface can be used to build pri- 
vate networks using their own technology, 
which need not be ATM. This can be variable 
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length packet transport [24], or hybrid trans- 
mission frames built by the private multiplex- 
ors. 

On the other hand, the following positive argu- 

ments can be considered. 

-— The VP connections provide more flexibility 
for bandwidth management than SDH. This 
can result in a better bandwidth utilization. 
This may be used by a public network operator 
to provide cost effective bandwidth and thus 
bypass private multiplexors. It can also be used 
in private networks to provide high bandwidth 
multiplexors. The ATM can be viewed as a 
cross-connect technology for backbone net- 
works. 

— The unique interface is an advantage for end 
users. Private heterogeneous networks can be 
built on VP connections using a single technol- 
ogy. In contrast, the hybrid solutions favour 
short term proprietary solutions that best ex- 
ploit the bandwidth rented from the carriers. 

- Evolution to and interworking with cell based 
transmission systems requires the single inter- 
face. 


5.2. Data services 


5.2.1. Connectionless 

The connectionless data service is not really 
provided by the ATM; it requires an overlay 
network of connectionless servers. In contrast, 
variable length fast packet switching networks are 
able to provide datagram services in native mode 
[24]. 

The transport of datagrams over ATM connec- 
tions requires segmentation and reassembly. The 
segmentation process imposes additional over- 
head, as described in Section 4.2. Besides, the 
fixed cell size adds an additional padding cost. 
When compared to a variable length scheme such 
as in [24], the ATM solution costs 22% more 
overhead (i.e., it takes 122 bytes instead of 100 in 
the average). However, the segmentation process 
causes a better buffer utilization which may offset 
the additional overhead. Overhead directly im- 
pacts the link throughputs, measured in user traf- 
fic. 

Another related issue concerns the segmenta- 
tion and reassembly at InterWorking Units 
(IWUs), interfacing between an ATM based ser- 
vice and a LAN. The IWU handles interleaved 


frames split into cells. When a cell arrives, it has 
to be buffered until the complete frame reaches 
the IWU; in the interim, other cells belonging to 
other frames have to be stored. Cells belonging to 
frames that will not complete (due to cell losses) 
have to be managed. All these functions have to 
be performed at very high speed. This is why 
some very high speed LANs use contiguous time 
slots to transmit data frames, thus avoiding seg- 
mentation [49-51]. The same discussion applies 
to servers with direct ATM access. 

The frame loss rate of a network offering the 
connectionless data service depends on both the 
ATM level (if any) and the connectionless servers. 
The resulting performance is far from the loss 
rates that could be expected for a pure ATM 
network. Target cell loss rates for ATM connec- 
tions are of the order of 1078 (Section 2.4.3). 
Assuming that cell losses are independent (here a 
worst case assumption), this leads to a frame loss 
rate due to ATM cell losses of 0.3 x 107° for 
frames with a length of 1200 bytes. * This is much 
better than similar target rates announced for 
SMDS, namely 10~* for the same frame sizes. 
This seems to indicate that most losses are ex- 
pected to be due to the overlay connectionless 
servers. Of course, it still remains to be seen 
whether such ATM cell loss rates can be achieved 
for variable rate services. 


5.2.2. Connection oriented 

The connection oriented data services have the 
potential to be an evolution of the frame relay 
bearer service (Section 4.3), without overlay 
switching. However, small ATM buffers are not 
able to handle such traffic efficiently [52], whereas 
other services require small buffers because of 
their delay constraints. This can be solved by 
giving data traffic a smaller delay priority, and 
assigning larger buffers in front of ATM switch- 
ing matrices for cells with low delay priority [53]. 
This is part of the ATM network, but increases 
the complexity of bandwidth management. 

The same overhead argument holds for con- 
nectionless data, in particular concerning the link 
utilization. However, the problems due to seg- 


4 The frame loss rate is approximately equal to 107° x 
1200/44. The AAL segment payload is 44 bytes (Section 
4.2) and the frame size 1200 bytes as in [23]. 
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mentation and reassembly are not present if the 
terminals are using directly the ATM service. 

The definition of the AAL functions will have 
to be very careful (Section 4.3) in order to reduce 
function duplication, resolve addressing and con- 
gestion control differences [54]. 

In conclusion for this section, the use of the 
ATM to support a connectionless data service 
implies some complexity and performance cost. 
This is true to a lesser extend for connection 
oriented data services; in contrast, they can use 
ATM in native mode and offer higher perfor- 
mance. 


5.3. Real time services 


For the transfer of animated images, one con- 
cern is that a new synchronization procedure is 
needed when using ATM connection rather than 
circuits, thus leading to a larger development 
effort. 

For the telephony service, the packetization, 
reassembly adds a 6 ms ° delay to the end to end 
transfer time. For very long distance connections, 
the resulting round trip delay becomes important 
(more than 30 ms [55]), thus imposing echo can- 
cellation. This could have been avoided using 
smaller cell sizes, but then the ATM overhead 
ratio would also have been larger. 

On the positive side, the ATM offers full flexi- 
bility for the definition of bit rates. It would be 
difficult to define a channelized structure at the 
UNI, because the choice of a specific bit rate mix 
is difficult [48]. As a comparison, the choice of 
two 64 kbit /s channels at the narrowband UNI is 
not optimal now, given that voice can be trans- 
ported using the ADPCM standard at 32 kbit/s. 
This issue is important for future multimedia 
services, that have complex, variable bit rate re- 
quirements during one connection. This flexibility 
is also important for switching and multiplexing 
technology, as mentioned in Section 5.5. 


5.4. Traffic control 


This is the main issue conditioning the avail- 
ability of ATM services. 


> For a 64 kbit/s emulated circuit, the time to fill a 47-byte 
segment is 47 X 125 ys = 5.75 ms. 


5.4.1. Flow enforcement 
There are doubts about the effectiveness of 

flow enforcement schemes using rate control such 

as the leaky bucket (Section 2.4) [56,57]. Rate 
control schemes have to be tuned in order to 
minimize the following two problems. 

1. Cells may be discarded even though the traffic 
contract was not violated. This occurs because 
the rate control is enforced by the network at 
a point distant from the source. Between the 
source and the rate control point, cells incur 
variable transfer delays. 

2. Cells may be accepted although the contract is 
violated. This occurs because some safety mar- 
gin is allowed by the rate control scheme due 
to point 1 above. 

Although it was initially believed that these two 

risks can be minimized, more accurate studies 

tend to show that protecting against risk 1 re- 
quires such large safety margins that rate control 

is not effective (no protection against risk 2). 
Alternatives have been proposed. A first one is 

to use more sophisticated rate control algorithms 
than a single leaky bucket [7]. Another one is to 
replace cell discarding by cell tagging: violating 
cells are given a low priority for loss [56]. This 
allows the use of a smaller safety margin since 
tagged cells are likely to be still transmitted. 
Some authors propose to add buffering capabili- 
ties to the leaky bucket [58,59]. Another original 
method proposed in [60] is the Spacer Controller 
(SC). The SC is used for both shaping and polic- 
ing traffic peak rate. A connection with a peak 
rate of c cells per second is filtered by the SC in 
such a way that at the output, the interval be- 
tween cells is at least 1/c s. Early cells are 
buffered in the SC in order to enforce the spac- 
ing required by peak rate enforcement. This is 
able to minimize the two risks 1 and 2 above, for 
peak rate policing only. 

The use of a single congestion control method 
(source policing and call acceptance) is chal- 
lenged in [61]. There, it is argued that additional 
schemes should be considered as well, for in- 
stance window flow control should not be totally 
excluded. The control of variable rate connec- 
tions such as data connections and variable rate 
real time services might need such extra conges- 
tion control schemes [62]. A few potential candi- 
dates are given below. 

— Explicit congestion notification as for Frame 
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Relay is carried by the network to the access 
points in order to reduce the bandwidth allo- 
cated to sources [63]. One difficulty is that 
ATM connections are unidirectional. 

~ For sporadic sources, bandwidth is allocated 
on a burst basis, using the Fast Reservation 
Protocol (FRP). With the FRP, connection 
setup is separated from bandwidth allocation. 
Data bursts always use the same route within 
one connection, but have to request bandwidth 
individually. 

~ Variable bit rate video and sound connections 
could be handled without policing, using the 
fact that few codec types will be in use. Codec 
authentication could be used instead. 


5.4.2. Bandwidth allocation 

On top of congestion control as mentioned 
above, the ATM network has to find solutions to 
bandwidth allocation. There are two distinct parts 
to this problem; they are discussed below. In the 
following discussion, we assume that connection 
types are classified by classes 1,..., K. All con- 
nections within one class have identical traffic 
parameters (such as peak and average rates, for 
instance, or relate to the same codec, see above) 
and identical Quality of Service requirements. 

The first part is specific to ATM. It can be 
formulated as follows. 


Link capacity criterion: Given that N,,..., Nx 
connections of classes 1,...,K are offered to a 
link of bit rate B, can the link carry them simulta- 
neously so that the Quality of Service require- 
ments are satisfied for all classes. 


With channelized systems (using Synchronous 
Transfer Mode), the criterion is 


where B, is the rate required for connections of 
class k. Note that this criterion leads in practice 
to policies that never achieve a 100% fill because 
of the lack of flexibility of the channelized struc- 
ture. 

With an ATM system, the criterion is more 
complex, and only sufficient (conservative) solu- 


tions can be found. The peak rate allocation is 
one of them. It can be written as: 


K 

2 B, N; < BP max 

k=1 

In the formula, B, is also the rate required for 
connections of class k, but p,,,, is the maximum 
bit rate that can be sustained in order to meet the 
most stringent cell loss rate requirements among 
all classes. 

Of course, one might think of better policies 
than peak rate allocation. However, it should be 
noted that the ATM introduces a total flexibility 
with regard to the rate of a connection within a 
multiplex. This alone allows a better bandwidth 
utilization in a multirate environment than chan- 
nelized systems. 

Solutions to go beyond peak rate allocation 
are emerging [64—67], but even in the case of one 
single class the solution to this problem is not 
easy if the sources are bursty [68]. 

One way to settle the problem is to segregate 
different traffic classes, at least in a first phase. A 
proposal in [63] is to handle separately the follow- 
ing families of traffic: 

- SMDS, 

Television on fixed bit rate channels (H4 chan- 
nels), 

Low bandwidth circuits, 

Low bandwidth variable rate connections. 

The link capacity criterion may have a dynamic 
form, whereby the observed traffic is the basis for 
determining the capacity. This is particularly rele- 
vant if the link is carrying virtual paths used to 
multiplex many connections, or connectionless 
traffic [69]. 

Once rules are available to determine the ca- 
pacity of links, there remains the following prob- 
lem: 


| 


Connection acceptance criterion: “Given that 
N,,...,Nx of classes 1,...,K are present on a 
link of bit rate B, should a new call of class k be 
accepted or not, given that connection blocking 
requirements have to be met for all classes?” 


Of course, a necessary condition to accept a 
connection is that the link can support it, namely, 
that the link capacity criterion is satisfied. This is 
however not sufficient, because accepting all con- 
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nections as they are offered might cause a greater 
blocking probability for the connections request- 
ing large bandwidth. 

This problem is not specific to ATM. In con- 
trast, it is found in all multiple bit rate networks 
where it is referred to as “multiservice blocking.” 
Solutions exist, but complete analysis is difficult 
even for one single link with several classes [70]. 

In addition to bandwidth allocation, the tradi- 
tional issues of routing and connection setup 
across a network have to be solved, taking into 
account the variety of requirements of different 
connection classes [71]. Here too, the segregation 
of traffic mentioned above simplifies the prob- 
lem. 

The previous points show the complexity of 
bandwidth management in ATM networks. On 
the other hand, the use of virtual path connec- 
tions inside a network simplify the bandwidth 
allocation problem [72]. However, no complete 
solution to the whole problem is available today. 


5.4.3, Correlated traffic 
A specific problem related to the rate control 
is that of correlated traffic. Correlated traffic 
occurs when several variable rate connections 
sharing a single link have correlated burst occur- 
rences. Several scenarios may be imagined [57], 
among the most likely are the following. 
— One connection is split by the user (outside the 
network) into several connections with smaller 
bandwidth. 
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— A multimedia service is carried over several 
distinct connections. 

When a link supports several variable rate 
connections that are correlated, then its capacity 
(Section 5.4.2) is decreased. This problem occurs 
only if the bandwidth allocation is not based on 
the peak rate, and if the connection rates are 
high relative to the link rate [73]. The early intro- 
duction strategy mentioned in [63] would circum- 
vent the problem. 


5.5. Switches 


The use of packet switching is a solution to 
two requirements for modern high speed switches. 
1. Capability to switch different bit rates: The mul- 

tiplexor market is based on the capability to 
switch and multiplex any bit rate, including bit 
rates below 64 kbit/s. The introduction of the 
narrow band ISDN, and especially inexpensive 
primary rate access [29] increases the need for 
such a function. The new services based on 
multimedia connections will accelerate the 
trend. 

2. Integration of packet and circuit switching: Al- 
though the integration is not mandatory, it is a 
strategic option that reduces development costs 
for the equipment manufacturer, and mainte- 
nance costs for the operator. The evolution of 
integrated switches is illustrated in Fig. 22. A 
switching matrix integrating packet and circuit 
modes can be used in multiplexors, data 
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Fig. 22. Evolution of switches. Interface modules are not shown. Steps 1 and 2 are implemented in products. Step 3 is enabled by 

ATM switches. Step 1: Voice and data switches are separate. Step 2: The packet switch is used to integrate switching for data 

services and the messaging inside the installation. Servers can appear on the platform. Separate paths are used for packet-switched 
and circuit-switched data. Step 3: One single integrated switch is used for switching all services and for internal communication. 
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switches, cross connects, PBXs, and central 

office ISDN switches [74]. 

These two requirements can be met by Packet 
Switching in general; fixed size packet switching 
is well adapted to very high speed [53]. 

The issue here is not whether ATM switches 
are the best solution to these requirements, but 
whether the ATM should expand beyond the 
switch, or be limited to it. In the latter case, 
ATM switch fabrics are used to build powerful 
circuit and packet switches. 

Virtually every equipment manufacturer has 
plans to deliver products based on ATM switches. 
The technology to produce ATM switches with 
very high throughput (in the order of 10° Mbit /s) 
is already available [75]. 


6. Conclusion 


The ATM is the foundation for the future 
broadband ISDN. Sections 2 to 4 of this report 
have given a overview of the main concepts asso- 
ciated with it. The ATM is intended to support 
all services. 

— Circuit emulation takes advantage of the flexi- 
bility for bit rate definition. Flexible transport 
networks can be built using virtual path con- 
nections. 

-— The SMDS offers a connectionless data service 
on top of ATM. At the user network interface, 
a predefined ATM connection is used. Inside 
the network, a datagram transport service is 
used; it, can be implemented over ATM con- 
nections or not. In the former case, it requires 
an overlay network of connectionless servers. 
The service can be implemented without ATM 
signalling. 

— Connection oriented data services require sig- 
naling and adaptation layer protocols that are 
still to be specified. Such services can provide 
full HDLC-like connections like frame relay. 

— In a later phase, variable rate connections can 
support real time services (sound and ani- 
mated images) and take full advantage of ATM 
multiplexing. 

The cell format is now stable and the technol- 
ogy to build ATM switches is already available. In 
contrast, this is not yet true for networks that 
offer an ATM access. Protocols for signalling and 
adaptation layer remain to be fully specified. 


Fundamental issues still to be solved concern 
traffic control and connection usage enforcement. 

ATM is a universal technology, with the asso- 
ciated benefits and drawbacks. On the negative 
side, service adaptation introduces additional 
overhead and complexity when compared to ad- 
hoc solutions such as variable length packet 
switching for data applications or circuit switch- 
ing for television distribution. On the positive 
side, the use of a universal, standard technology 
has long-term benefits for service providers and 
users. 


Abbreviations and acronyms 


AAL ATM Adaption Layer 

ATM Asynchronous Transfer Mode 

B-ISDN Broadband ISDN 

CLP Cell Loss Priority 

CLS ConnectionLess Server 

CS Convergence Sublayer 

DQDB Distributed Queue Dual Bus 

FES Frequency Encoding Signal 

Frame AAL-SDU for data services (class C 
or D) 

GFC Generic Flow Control 

HEC Header Error Control 

IWU InterWorking Unit 

LI Length Indication 

MID multiplex identification 

N-ISDN Narrowband ISDN 

NNI Network-Node Interface 

PCI Protocol Control Information 

PL Physical Layer 

PM Physical Media sublayer 

PT Payload Type 

S Broadband S Reference Point 

SAP Service Access Point 

SAR Segmentation And Reassembly 

SDU Service Data Unit (unit of informa- 


tion crossing a SAP) 


SFET Synchronous Frequency Encoding 
Technique 

SIP Subscriber Interface Protocol 

SMDS Switched Multi-Megabit Data Service 

SN Segment Number 

SNI Subscriber—Network Interface 

SSS SMDS Switching System 

ST Segment Type 

T Broadband T Reference Point 
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TC Transmission Convergence sublayer 
UNI User—Network Interface 

VC Virtual Channel 

VCI Virtual Channel Identifier 

VP Virtual Path 

VPI Virtual Path Identifier 
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